A family of Newton methods for nonsmooth constrained systems with nonisolated solutions

نویسندگان

  • Francisco Facchinei
  • Andreas Fischer
  • Markus Herrich
چکیده

We propose a new family of Newton-type methods for the solution of constrained systems of equations. Under suitable conditions, that do not include differentiability or local uniqueness of solutions, local, quadratic convergence to a solution of the system can be established. We show that as particular instances of the method we obtain inexact versions of both a recently introduced LP-based Newton method and of a Levenberg-Marquardt algorithm for the solution of systems with nonisolated solutions, and improve on corresponding existing results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions

We define a new Newton-type method for the solution of constrained systems of equations and analyze in detail its properties. Under suitable conditions, that do not include differentiability or local uniqueness of solutions, the method converges locally quadratically to a solution of the system of equations, thus filling an important gap in the existing theory. The new algorithm improves on kno...

متن کامل

Local Attractors of Newton-type Methods for Constrained Equations and Complementarity Problems with Nonisolated Solutions∗

For constrained equations with nonisolated solutions, we show that if the equation mapping is 2-regular at a given solution with respect to a direction in the null space of the Jacobian, and this direction is interior feasible, then there is an associated domain of starting points from which a family of Newton-type methods is well-defined and necessarily converges to this specific solution (des...

متن کامل

C Xxxxx Society for Industrial and Applied Mathematics a Globally Convergent Lp–newton Method *

We develop a globally convergent algorithm based on the LP-Newton method which has been recently proposed for solving constrained equations, possibly nonsmooth and possibly with nonisolated solutions. The new algorithm makes use of linesearch for the natural merit function, and preserves the strong local convergence properties of the original LP-Newton scheme. We also present computational expe...

متن کامل

A Globally Convergent LP-Newton Method

We develop a globally convergent algorithm based on the LP-Newton method, which has been recently proposed for solving constrained equations, possibly nonsmooth and possibly with nonisolated solutions. The new algorithm makes use of linesearch for the natural merit function and preserves the strong local convergence properties of the original LP-Newton scheme. We also present computational expe...

متن کامل

A globally convergent LP-Newton method for piecewise smooth constrained equations: escaping nonstationary accumulation points

The LP-Newton method for constrained equations, introduced some years ago, has powerful properties of local superlinear convergence, covering both possibly nonisolated solutions and possibly nonsmooth equation mappings. A related globally convergent algorithm, based on the LP-Newton subproblems and linesearch for the equation’s infinity-norm residual, has recently been developed. In the case of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Meth. of OR

دوره 77  شماره 

صفحات  -

تاریخ انتشار 2013